<!DOCTYPE html>
<html lang="zh">
  <head>
    
<meta charset="UTF-8"/>
<meta http-equiv="X-UA-Compatible" content="IE=edge" />
<meta name="viewport" content="width=device-width,user-scalable=no,initial-scale=1,minimum-scale=1,maximum-scale=1">


<meta http-equiv="Cache-Control" content="no-transform" />
<meta http-equiv="Cache-Control" content="no-siteapp" />



  <meta name="description" content="<p>为什么爱情、死亡和战争是人类文学史上三个最重要的主题？</p><p>我想是因为这三件事物都会将一个无法内化的绝对他者、一种无法掌控的陌生状态强行置入个体的生命。—— 《我执》</p>"/>




  <meta name="keywords" content="学习,技术," />





  <link rel="alternate" href="/default" title="却雨">




  <link rel="shortcut icon" type="image/x-icon" href="/favicon.ico?v=1.1" />



<link rel="canonical" href="https://zhrain.xyz/2020/07/02/编译原理大纲/"/>


<meta name="description" content="为什么爱情、死亡和战争是人类文学史上三个最重要的主题？我想是因为这三件事物都会将一个无法内化的绝对他者、一种无法掌控的陌生状态强行置入个体的生命。—— 《我执》">
<meta property="og:type" content="article">
<meta property="og:title" content="测试 测试文章">
<meta property="og:url" content="https://zhrain.xyz/2020/07/02/%E7%BC%96%E8%AF%91%E5%8E%9F%E7%90%86%E5%A4%A7%E7%BA%B2/index.html">
<meta property="og:site_name" content="却雨">
<meta property="og:description" content="为什么爱情、死亡和战争是人类文学史上三个最重要的主题？我想是因为这三件事物都会将一个无法内化的绝对他者、一种无法掌控的陌生状态强行置入个体的生命。—— 《我执》">
<meta property="og:locale" content="zh">
<meta property="og:image" content="https://zhrain.xyz/2020/07/02/%E7%BC%96%E8%AF%91%E5%8E%9F%E7%90%86%E5%A4%A7%E7%BA%B2/1.jpg">
<meta property="article:published_time" content="2020-07-02T02:49:55.000Z">
<meta property="article:modified_time" content="2020-07-02T05:45:47.183Z">
<meta property="article:author" content="却雨">
<meta property="article:tag" content="学习">
<meta property="article:tag" content="技术">
<meta name="twitter:card" content="summary">
<meta name="twitter:image" content="https://zhrain.xyz/2020/07/02/%E7%BC%96%E8%AF%91%E5%8E%9F%E7%90%86%E5%A4%A7%E7%BA%B2/1.jpg">


<link rel="stylesheet" type="text/css" href="/css/style.css?v=1.1" />
<link href='https://fonts.googleapis.com/css?family=Open+Sans' rel='stylesheet'>





<script type="text/javascript">
  var themeConfig = {
    fancybox: {
      enable: false
    },
  };
</script>




  



    <title> 测试 测试文章 - 却雨 </title>
  <meta name="generator" content="Hexo 4.2.1"></head>

  <body>
    <div id="page">
      <header id="masthead"><div class="site-header-inner">
    <h1 class="site-title">
        <a href="/." class="logo">却雨</a>
    </h1>

    <nav id="nav-top">
        
            <ul id="menu-top" class="nav-top-items">
                
                    <li class="menu-item">
                        <a href="/archives">
                            
                            
                                时间线
                            
                        </a>
                    </li>
                
            </ul>
        
  </nav>
</div>

      </header>
      <div id="content">
        
    <div id="primary">
        
  <article class="post">
    <header class="post-header">
      <h1 class="post-title">
        
          测试 测试文章
        
      </h1>

      <time class="post-time">
          Jul 02 2020
      </time>

      
		<div class="post-tags">
		  
			<a href="/tags/%E5%AD%A6%E4%B9%A0/">学习</a>
		  
			<a href="/tags/%E6%8A%80%E6%9C%AF/">技术</a>
		  
		</div>
		
    </header>



    
            <div class="post-content">
            <h2 id="基础"><a href="#基础" class="headerlink" title="基础"></a>基础</h2><p>为什么爱情、死亡和战争是人类文学史上三个最重要的主题？</p>
<p>我想是因为这三件事物都会将一个无法内化的绝对他者、一种无法掌控的陌生状态强行置入个体的生命。—— 《我执》</p>
<p><img src="/2020/07/02/%E7%BC%96%E8%AF%91%E5%8E%9F%E7%90%86%E5%A4%A7%E7%BA%B2/1.jpg" alt="image"></p>
<ol>
<li>编译程序、源语言、源程序、目标语言、目标程序、宿主语言、宿主机、编译程序的分类、编译执行、解释执行、编译程序的表示</li>
<li>编译程序的逻辑结构、遍Pass</li>
</ol>
<h2 id="形式语言与自动机基础"><a href="#形式语言与自动机基础" class="headerlink" title="形式语言与自动机基础"></a>形式语言与自动机基础</h2><blockquote>
<p>有限自动机（DFA、NFA）、DFA、状态转换图、状态转换表、DFA识别机制、DFA等价、NFA、NFA识别机制、NFA与DFA区别、NFA确定化、空弧闭包、a弧转换、NFA确定化关键</p>
</blockquote>
<ol>
<li>语言要素、BNF、元语言、句子的推导、句子的规约</li>
<li>字母表（符号集）、元素（符号、字符）、符号串（串、字符串）、符号串长度、符号串（真）前缀后缀、子符号串</li>
<li>符号串的连接、符号串的方幂、符号串集合乘积、符号串集合的方幂、符号串集合的并、符号串集合的闭包（正闭包、自反闭包）</li>
<li>文法、文法符号集、元语言符号集、公理、产生式、候选式、语言、直接推导、直接规约、直接推导序列、句型、句子、最左（右）推导、规范推导、规范句型、规范规约、递归文法（直接递归文法、间接递归文法、左递归文法、右递归文法）、文法等价</li>
<li>BNF、EBNF、语法图、语法分析树、二义文法、<strong>文法二义性消除</strong></li>
<li>0型文法（短语文法）、1型文法（上下文有关文法）、2型文法（上下文无关文法）、3型文法（正则文法、（左|右）线性文法）</li>
<li>有限自动机（DFA、NFA）、DFA、状态转换图、状态转换表、DFA识别机制、DFA等价、NFA、NFA识别机制、NFA与DFA区别、NFA确定化、空弧闭包、a弧转换、NFA确定化关键</li>
<li>最小DFA、无关状态、等价状态、可区分状态</li>
<li>右线性文法与有限自动机、正规式、正规集、正则语言、正规式代数性质、有限自动机与正规式</li>
<li>短语、直接短语、句柄、素短语</li>
</ol>
<h2 id="词法分析"><a href="#词法分析" class="headerlink" title="词法分析"></a>词法分析</h2><ol>
<li>词法分析程序、词法分析器构造要素、单词、流行词法规则表示、常见程序语言单词、属性字、输入缓冲区、扫描器设计、二级目录表、程序中心法</li>
</ol>
<h2 id="语法分析"><a href="#语法分析" class="headerlink" title="语法分析"></a>语法分析</h2><ol>
<li>语法分析程序、语法分析程序构造要素、自上而下分析、自下而上分析、不确定的自上而下分析、不确定的原因及解决、消除回溯、FIRST集、不带回溯的条件、提取左公因子、递归下降分析</li>
<li>LL(1)、LL(1)分析器逻辑结构、分析表构建、FOLLOW集、构造LL(1)表、多重定义、LL(1)文法、LL(1)语言、LL(1)文法性质、LL(1)文法的判断和修正</li>
<li>自下而上分析的关键、移近规约、算符优先分析、算符文法(OG)、算法优先文法(OPG)、FIRSTVT、LASTVT、素短语、最左素短语、优先关系表、优先函数表</li>
<li>LR分析、活前缀、LR(0)前缀、LR(0)项目分类、构建识别活前缀的NFA、DFA、构造LR(0)项目集规范族的两个方法</li>
<li>LR(0)文法、识别活前缀的DFA与LR分析的对比、DFA转LR(0)分析表、LR(0)的问题所在、解决方案、SLR(1)文法、SLR(1)分析表</li>
</ol>

            </div>
          


    
      <footer class="post-footer">

        
        
  <nav class="post-nav">
    
      <a class="prev" href="/2020/07/02/%E6%B5%8B%E8%AF%95/">
        <i class="iconfont icon-left"></i>
        <span class="prev-text nav-default">测试 测试文章</span>
        <span class="prev-text nav-mobile">测试 测试文章</span>
      </a>
    
    
  </nav>

        
  <div class="comments" id="comments">
    
  </div>


      </footer>
    
  </article>

    </div>

      </div>

      <div class="back-to-top" id="back-to-top">
        <i class="iconfont icon-up"></i>
      </div>
    </div>
    




  
    <script type="text/javascript" src="/lib/jquery/jquery-3.1.1.min.js"></script>
  

  

    <script type="text/javascript" src="/js/src/theme.js?v=1.1"></script>
<script type="text/javascript" src="/js/src/bootstrap.js?v=1.1"></script>

  </body>
</html>
